Infinite and Giant Components in the Layers Percolation Model
نویسندگان
چکیده
منابع مشابه
Infinite and Giant Components in the Layers Percolation Model
In this work we continue the investigation lunched in [4] of the structural properties of the structural properties of the Layers model, a dependent percolation model. Given an undirected graph G = (V,E) and an integer k, let Tk(G) denote the random vertexinduced subgraph of G, generated by ordering V according to Uniform[0, 1] i.i.d. clocks and including in Tk(G) those vertices with at most k ...
متن کاملOn giant components and treewidth in the layers model
Given an undirected n-vertex graph G(V,E) and an integer k, let Tk(G) denote the random vertex induced subgraph of G generated by ordering V according to a random permutation π and including in Tk(G) those vertices with at most k − 1 of their neighbors preceding them in this order. The distribution of subgraphs sampled in this manner is called the layers model with parameter k. The layers model...
متن کاملExplosive percolation with multiple giant components.
We generalize the random graph evolution process of Bohman, Frieze, and Wormald [T. Bohman, A. Frieze, and N. C. Wormald, Random Struct. Algorithms, 25, 432 (2004)]. Potential edges, sampled uniformly at random from the complete graph, are considered one at a time and either added to the graph or rejected provided that the fraction of accepted edges is never smaller than a decreasing function a...
متن کاملExistence and Uniqueness of Infinite Components in Generic Rigidity Percolation
We consider a percolation configuration on a general lattice in which edges are included independently with probability p. We study the rigidity properties of the resulting configuration, in the sense of generic rigidity in d dimensions. We give a mathematically rigorous treatment of the problem, starting with a definition of an infinite rigid component. We prove that for a broad class of latti...
متن کاملStabilizability and Percolation in the Infinite Volume Sandpile Model
We study the sandpile model in infinite volume on Z. In particular, we are interested in the question whether or not initial configurations, chosen according to a stationary measure μ, are μ-almost surely stabilizable. We prove that stabilizability does not depend on the particular procedure of stabilization we adopt. In d= 1 and μ a product measure with density ρ= 1 (the known critical value f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Latin American Journal of Probability and Mathematical Statistics
سال: 2018
ISSN: 1980-0436
DOI: 10.30757/alea.v15-06